Big-game fishing at its best is found off the Big Island of Hawaii at Kailua-Kona, where the deep blue waters offshore yield trophy marlin year-round. You can also try for spearfish, swordfish, various tuna, mahimahi (dorado), rainbow runners, wahoo, barracuda, trevallies, bonefish, and various bottom fish like snappers and groupers. Each island offers deep-sea boat charters for good-eating fish like tuna, wahoo, and mahimahi. Visiting anglers currently need no license.
Charter fishing boats range widely both in size -- from small 24-foot open skiffs to luxurious 50-foot-plus yachts-and in price -- from about $100 per person to "share" a boat with other anglers for a half-day to $900 a day to book an entire luxury sportfishing yacht on an exclusive basis. Shop around. Prices vary according to the boat, the crowd, and the captain. See the individual island chapters for details. Also, many boat captains tag and release marlin, or keep the fish for themselves (sorry, that's Hawaii style). If you want to eat your mahimahi for dinner or have your marlin mounted, tell the captain before you go.
Money-saving tip: Try contacting the charter boat captain directly and bargaining. Many charter captains pay a 20% to 30% commission to charter-booking agencies and may be willing to give you a discount if you book directly.